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^3 . Abstract 

In this paper, we study Ruelle's probability cascades [22] in the framework of time- 
inhomogeneous fragmentation processes. We describe Ruelle's cascades mechanism exhibit- 
ing a family of measures {vt,t S [0, 1[) that characterizes its infinitesimal evolution. To this 
end, we will first extend the time-homogeneous fragmentation theory to the inhomogeneous 
case. In the last section, we will study the behavior for small and large times of Ruelle's 
fragmentation process. 

o " 
in 

O | Key Words. Fragmentation, exchangeable partition, Ruelle's cascades. 

A.M.S. Classification. 60 J 25, 60 G 09. 



e-mail. Anne-Laure.Basdevant@ens.fr 



1 Introduction 

Ruelle [22] introduced a cascade of random probability measures in order to study Derrida's 
GREM model in statistical mechanics. This approach was further developed by Bolthausen and 
Sznitman [SJ, who pointed out that an exponential time-reversal transforms Ruelle's probability 
cascades into a remarkable coalescent process. Previously Neveu (unpublished) observed that 
Ruelle's probability cascades were also related to the genealogy of some continuous state branch- 
ing process ; we refer to for precise statements and the connexion with Bolthausen-Sznitman 
coalescent. Furthermore, Pitman [20J obtained a number of explicit formulas on the law of Ru- 
elle's cascades ; in particular he showed that the latter can be viewed as a fragmentation process 
and specified its semi-group in terms of certain Poisson-Dirichlet distributions. Returning to ap- 
plications to Derrida's GREM model, we mention the important works by Bovier and Kurkova 
[HI QUI EH who established in particular properties of the limiting Gibbs measure. 
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The purpose of this paper is to dwell on Pitman's observation that Ruelle's cascade can be 
viewed as a time-inhomogeneous fragmentation process. The theory of time-homogeneous frag- 
mentation processes was developed recently (see eg p] El), and we shall briefly show how it 
can be extended to the time-inhomogeneous setting. Roughly the basic result is that the distri- 
bution of a time-inhomogeneous fragmentation can be characterized by a so-called instantaneous 
rate of erosion (which is a non-negative real number that depends on the time parameter), and 
an instantaneous dislocation measure (which specifies the rate of sudden dislocation). We shall 
establish that for Ruelle's probability cascades, the instantaneous erosion is zero, and we will 
provide several descriptions of the instantaneous dislocation measure. Specifically, the latter is 
related to the well-known Poisson-Dirichlet distributions, in particular we shall establish a stick- 
breaking construction, compute the corresponding exchangeable partition probability function, 
and derive some relations of absolute continuity. In this direction, we mention that related (but 
somewhat less precise) results have been proven independently by Marchal ^1- Finally, as ex- 
amples of applications, we shall prove some asymptotic results for Ruelle's probability cascades 
at small and large times. 

The rest of this work is organized as follows. The next section is devoted to preliminaries, 
then we briefly present the extension of the theory of fragmentation processes to the time- 
inhomogeneous setting. The main results on Ruelle's probability cascades are established in 
sectional and finally section deals with applications to the asymptotic behavior. 



2 Preliminaries 

2.1 Ruelle's cascades and their representation with stable subordinators 

Let us briefly recall the construction of Ruelle's cascades El 122]- Let p > 1 be an integer 
and let < x\ < . . . < x p < 1 be a finite sequence of real numbers. For k € {1, ...,p}, 
(%,...,i fe >*l ■ ■ - ik € N) denotes a family of random variables such that : 

• for k G {1, . . . , p}, ii,... ,ik-i > 1 fixed, the distribution of (r/i ll ...,i fe _ 1 j, j € N) is that of 
the sequence of atoms of a Poisson measure on ]0, oo[ with intensity Xf : r~ 1 ~ Xk dr, arranged 
according to the decreasing order of their sizes, 

• the families (j]ix,...,i k _ x ,j,j € N) for k E {1, . . . ,p}, ii,. . . ,ik-i > 1 are independent. 

Set #i lv ..,i fe = . . . r)i 1) ... ) i k . We can easily show that C = i 0ti,...,i p is almost surely 
finite. Next we define Ruelle's cascades : 

q. . 00 
Oh,...,ip = n, ^ tp and recursively Oh,...,^ = ^2^ii,...,i k -i,j- 

i=i 

Bertoin and Le Gall [5j have proved we can relate this process to the genealogy of Neveu's 
CSBP (continuous-state branching process). Precisely, they have proved that there exists a 
process (5^'^ (a),0 < s < t, a > 0) such that : 

• V0 < s < t, 5( s '*) = (5^ s, *)(a),a > 0) is a stable subordinator with index e~^^ s \ 

• Vp > 2, < h < ... < t p , S( tl > ta \...,S( t P- 1 > t *'> are independent and S^'^a) = 
S(Vi 1 f P ) ...oS(' 1 ' tj )(a). 
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Set < t\ < . . . < t p such that 

Xl = e~ tp and x k = e~ < - tp ' tk - 1 \ k = 2, . . . ,p. 

Let us fix a > 0. We define recursively, for k = l,...,p, random intervals D^ 1 ' "'f k k ' a ^ in the 
following way : 
=]0,a[. 

Let k > 1, ii, ... ,ik-i € N. Let (&i lr ..,j fc , ifc € N) be the jump times of S ( - tk ~ 1 ' tk ^ on the interval 
jj(ti,...,t k -i,a) j- ^ ^ ■ decreasing order of sizes. We set 

ofcf' =]s (tt - 1,tfe) (^,.,,-). s( tk -^\b n _ tk )[ and d" ,a) = i^fa? ,a) i- (i) 

Bertoin et Le Gall have proved that the families 

((s^Xa^^^h, ...,i p eNj and (5 il ,..., <f> ; h, ... ,i p £ N) 
have the same law. 



2.2 Ruelle's cascades as fragmentation processes 

Using this representation of Ruelle's cascades in terms of stable subordinators, we can exhibit a 
link with fragmentation processes. 

Recall that the law (3 (a,b) has density 

r(« + 6) g-l n _N6-l lr ir/r 

and let us introduce some definition : 

Definition 2.1 J£i]/ For < a < 1, 9 > —a, let (Y n ) n>l be a sequence of independent random 
variables with respective laws (3 (1 — a, 9 + na) . Set 

n-l)Y n f=(f n ) ■ 
n>l 



h = Y 1 / n = (i-y 1 )...(i-y n _ 1 )r n /= /„ 



Then /i = 1- Let f = (/n) n >o ^ e ^ e decreasing rearrangement of the sequence (f n )n>i- We 
define the Poisson-Dirichlet law with parameter (a, 9), denoted PD (a, 9), as the distribution of 
f. 

Thereafter S stands for the set of decreasing sequences of non-negative numbers with sum 
equal to 1. S is endowed with the uniform distance. S denotes its closure, it is the set of 
decreasing sequences of non-negative real numbers whose sum is less than or equal to 1 and is 
called the set of mass-partitions. Notice that S is a compact set. 

Definition 2.2 Let s = (si,i € N) be an element of S and s^'' = (s^\i € N) a sequence in S. 
Consider the fragmentation of Si by i.e. the sequence 3® = (siS^\j G N). The decreasing 
rearrangement of all the terms of the sequences 3^' as i describes N is called fragmentation of s by 
§(•)_ Iff is a probability on S, we define the transition kernel P — F RAG (s , .) as the distribution 
of a fragmentation of s by , where is an iid sequence of random mass-partition with law 
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A Markov process (F(t),t £ [0, 1[) with values in S is called a fragmentation process if the 
following properties are fulfilled : 

• F(t) is continuous in probability. 

• Its semi-group has the following form : 

for all t,t' G [0, 1[ such that t + t' G [0, 1[, the conditional law of F(t + t') given F(t) = s 
is the law of P^t+f — FRAG(s, •) where P^t+f is a probability on S. 

The fragmentation is said homogeneous (in time) if ^t,t+t' depends only on t' . Besides, (F(t),t € 
[0, 1[) is called a standard fragmentation process if F(0) is almost surely equal to the sequence 
1 = (1,0,...)- 

In the case of Ruelle's cascades, using the work of Bertoin et Pitman [§] (Lemma 9), we know 
that for any integer 2 < k < p, (0i 1; ...,i k ,ii, ■ ■ ■ ,ik > 1) is a PD(xk, — Xfc_i)-fragmentation of 
(0ii,...,i k _D Hi • • • >2fc-i > 1). More precisely we have : 

Proposition 2.3 There exists a time-inhomogeneous fragmentation (F(t),t € [0,1]) with semi- 
group Pt,t+f = PD(t + t 1 , —t) such that 

((4;neN),...(i,vii,..,i P eN)) = (f(xi),...,f(x p )). 

In the sequel, we call F, Ruelle's fragmentation. To study Ruelle's cascade, it should be 
possible to use the fragmentation process theory developed for example in but first, we must 
extend this theory to time-inhomogeneous fragmentations. 



2.3 Exchangeable random partitions 

In this section, we recall the connections between exchangeable random partitions and mass- 
partitions. Let us first introduce some useful notation : 

we denote by N the set of positive integers. For n £ N, [n] denotes the set {1, . . . ,n} and V n 
denotes the set of partitions of [n], Voo the set of partitions of N. For all n < m, for all ir S V m , Tt\ n 
denotes the restriction of it to V n . We endow Voo with the distance d(7r,7r') = ^p^g^ =7r / } ■ 

The partition with a single block is denoted by 1. We always label the blocks of a partition 
according to the increasing order of their smallest element. 

A random partition of N is called exchangeable if its distribution is invariant by the action 
of the group of finite permutations of N. Kingman ^Hl has proved that each block of an ex- 
changeable random partition has a frequency, i.e. if it = (vri,7T2, . . .) is an exchangeable random 
partition, then 

Vi G N fi= hm ^ n W} exists a.s. 

n— >oo n 

One calls fa the frequency of the block 7Tj. Therefore, for all exchangeable random partitions, we 
can associate a probability on S which will be the law of the decreasing rearrangement of the 
sequence of the partition frequencies. 

Conversely, given a law P on S, we can construct an exchangeable random partition whose 
law of its frequency sequence is P (cf. [13|). Let us specify this construction : we pick s € S with 
law P and we draw a sequence of independent random variables Ui with uniform law on [0, 1] . 
Conditionally on s, two integers i and j are in the same block of II iff there exists an integer k 
such that Y2i=i s i < Y^i=i s i an d Yli=i s i — Uj < Ylt=i s i- This construction of a law on 
the set of partitions from a law on S is often called "paint-box process". 
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Kingman's representation Theorem states that any exchangeable random partition can be 
constructed in this way. Therefore, we have a natural bijection between the laws on S and the 
laws on the exchangeable random partitions. 

We also define an exchangeable measure p u on Voo from a measure v on S by : 

Pu{-) = \_Pu{-)v{du) 
Js 

where p u is the law on obtained by the paint-box based on the mass-partition u. 

For any exchangeable random partition II, we define a symmetric function p on finite se- 
quences of N such that, for every n, nx, . . . , n\~ integers with n = n\ + . . . + n&, 

p(ni,.. . ,n k ) = P(II| n = ir), 

where ir is a partition of [n] with k blocks of size m, ■ ■ ■ ,n k . The fact that P(IIu = ir) depends 
only on m, . .. ,n& stems from the exchangeability of II. One calls p the EPPF (exchangeable 
partition probability function) of II. 

Proposition 2.4 Ii<Sl Let f = ( f n ) be a sequence of random variables of [0, 1] defined as 
in Definition ^. 1\ . Then there exists an exchangeable random partition with frequency distribution 
f , where /j is the i-th block frequency and where the blocks are listed order of their smallest 
element. It is a {a, 9) -partition. Besides the EPPF of this partition is 

r6h k 

Pa 6 • • • j n k) = T^j - I I — [ — a ]n- for 6 ^ (Ewens-Pitman's formula) (2) 

Win 



where [x] n = IliLi (x + i—1) and n = Yli=i n i- 
For 9 = 0, the formula is extended by continuity. 

This proposition also proves that the law of the sequence / is invariant by size-biaised rear- 
rangement. 

In the case of Ruelle's fragmentation, we know that, at time t, F(t) has the PD(t, 0) law. So 
we have the following proposition : 

Proposition 2.5 The EPPF qt of the random partition associated with Ruelle's fragmentation 
at time t, F(t), is : 

k 

q t (ni,..., n k ) = ^^t^ 1 f[ [1 - t] n ^ x (3) 



where n = Yli=i n i- 



Remark 2.6 We can also construct a random partition with distribution p a ^ recursively ( Chi- 
nese restaurant construction): 

First, the integer 1 necessarily belongs to the first block, denoted B\ . Suppose the n first integers 
split up in b blocks : Tl n = (P>i, . . . ,B^), where block B{ has cardinal nt. We now define II n+ i 
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with the following rule : 

P(II n+1 = (B 1 ,...,B i U{n + l},...,B b )) = ^ 
F(U n+1 = (B 1 ,...,B b ,{n + l})) = b -^. 
Then II is a (a, 6) -partition (cf. fl7j). 



We can also define a notion of fragmentation process of exchangeable partitions such that 
there is still a bijection with fragmentation processes of mass-partitions : 

Set A C B C N and ir £ V A with #vr = n. Let %ti = (ir®,i G {1, . . . , n}), tt® G P B for all 
i. Consider the partition of the i-th block of 7r,7Tj, induced by tt^\ i.e. Tr,^ = ffW. 

As i describes {1, . . . , n}, the blocks of form the blocks of a partition 7r of A This partition 
is denoted FRAG(jr, ir^). This is the fragmentation of tt by ir^\ 

If P is a probability on Vb, define the transition kernel P — FRAG (tt, .) as the distribution of a 
fragmentation of tt by tt^\ where 7P*' is a sequence of iid partition with law P. 
Let (IL(t),t G [0, 1[) be a Markov process on Voo- We call (II(t),t G [0, 1[) an exchangeable 
fragmentation process if the following properties are fulfilled : 

• II(i) is continuous in probability. 

• Its semi-group has the following form : 

for all t,t > such that t + t' < 1, the conditional law of II(t + t ) given LI(t) = ir is 
P*,f ~~ FRAG(ir, •), where P^ is an exchangeable probability on Voo. 

The fragmentation is homogeneous if P t)f / depends only on i'. Furthermore, (TL(t),t G [0, 1[) is a 
standard fragmentation process if 11(0) is equal to 1. 

We can check that, with these definitions, if (TL(t),t G [0, 1[) is a fragmentation process 
on partitions, then (F(t),t G [0, 1[) the frequency process of II, is a fragmentation process on 
mass-partitions. Furthermore, the converse is true, i.e., if one takes a fragmentation process on 
mass-partitions, then one can construct a fragmentation process on partitions II such that the 
frequency process of IT is equal to the initial fragmentation process (cf. 

We also remark that if we consider a fragmentation (Tl(t),t G [0, 1[) with semi-group P^/ — 
FRAG, then its restriction to V n , (II| n (i),i G [0, 1[), is a Markov process with semi-group 
P£ t , - FRAG where P£ t , is equal to P t>t < restricted to V n (cf. 0). 

For Ruelle's fragmentation, we have an explicit construction of its corresponding fragmen- 
tation on the partitions. Indeed, recall the representation of Ruelle's cascades with the jumps 
of a family of subordinators (cf. Section ITTjl . Let (af,i G [0, 1[) be a family of stable sub- 
ordinators such that for every < t p < . . . < t\ < 1, the joint distribution of a\ x , . . . , a^ p is 
the same as that of <Tt x , ■ ■ ■ , <?t p with cr^ = Tp 1 ... Tfc where t, = /?i . . . and , . . . , Tp p are 
independent stable subordinators with indices (3\, . . . ,/3 p . For t G]0, 1[, let M t be the closure of 
{a*(u),u > 0}. Consider then the family of open subsets of [0, 1[ : G(t) = [0, l[\M t , for t G [0, 1[. 
Then (G(t),t G [0, 1[) is a nested family, i.e. G(t) C G(s) for < s < t < 1 and furthermore, if 
F(t) is the sequence of ranked lengths of component intervals of G(t), then (F(t),t G [0, 1[) has 
the law of Ruelle's fragmentation ; see [6J. 

Set < t\ < . . . < t p < 1. Let us now draw (Ui)i^, uniform and independent random 
variables on ]0, 1[. For 1 < k < p, we construct a partition H(k) of N with the rule : 

n(fc) 

i ~ j Ui and Uj are in the same component interval of G(U). 
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Then (11(1), . . . , II(fc)) has the law of a Ruelle's fragmentation on the partition at times 
(t\, . . . ,t p ). 



2.4 Connexion with Bolthausen-Sznitman's coalescent 

Bolthausen et Sznitman jH] have shown that it is possible to formulate Ruelle's fragmentation 
as a coalescent process if we reverse time. Moreover, for a good choice for the time reversal, 
the coalescent process is time-homogeneous [HJ. Let us first recall the definition of a coalescent 
process. 

Set s € S and let II = {B>i, E>2, ■ ■ ■} be a partition of N. Set s~i = YljeB t s r The LT-coagulation 
of s, denoted COAG(s,H) is the decreasing rearrangement of the sequence (sj,i 6 N). 
If P is a probability on 5, we define the transition kernel P — CO AG (s, .) as the distribution of a 
LT-coagulation of s, where LT has the law on Voo obtained from P by the paint-box construction. 
Let (C(t),t > 0) be a Markov process on S. (C(t),t > 0) is a time-homogeneous mass-coalescent 
process if the following properties are fulfilled : 

• C(t) is continuous in probability. 

• Its semi-group has the following form : 

for all t,f > 0, the conditional law of C(t+t') given C(t) = s is the law of F t > -COAG(s, ■) 
where P t / is a probability on S. 

To see that Ruelle's fragmentation reversed in time is a time-homogeneous coalescent process, 
we use the following property : 

Proposition 2.7 flty Set a g]0, 1[, (3 € [0, 1[ and 9 > —a/3. The following assertions are 
equivalent : 

• s has PD(a,6) distribution and s' is a PD ({3, 9 /a) -coagulation of s. 

• s' has PD [af3,9) distribution and s is a PD (a, —af3) -fragmentation of s' . 

Thus, if we define C(t) = F(e~ t ) where (F(t),t € [0, 1[) is Ruelle's fragmentation, then 
(C(t),t > 0) is a homogeneous coalescent process with semi-group PD(e~ t , 0)-COAG. This 
process is called the Bolthausen and Sznitman's coalescent. 

Just like the case of the fragmentation processes, we can associate a coalescent process on 
exchangeable partition to any mass-coalescent process. For the Bolthausen-Sznitman's coalescent 
process on partitions, we have an explicit construction [19J. It is a simple exchangeable coalescent 
process, i.e, at each jump-time of the process LT n (t), only one block can be formed. The jump 
rates of this process can be explicitly written. If we start from a partition with b blocks, each 
/c-uplet of blocks coagulates with rate Xf,^ that depends only on b and k and which is equal to : 



Remark 2.8 One can be surprised that an homogeneous Markov process becomes an inhomoge- 
neous Markov process after time-reversal. In fact, Ruelle 's fragmentation can also be seen as a 




(k-2)\{b-k)\ 



Jo 



[ x k ~ 2 (1 - x) b ~ k dx 
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homogeneous Markov process, but, if one takes this point of view, it is no longer a fragmentation 
process since the evolution of a particle depends on the other particles. Actually, it is known that 

if a random variable x = (x\, X2, ■ ■ ■) €E «S has the PD(a, 0) law , then lim a }^ n = —1 (cf. 1211). 

n— »oo 

In particular, in the case of Ruelle's fragmentation, F(t) has law PD(t,0), therefore 

Inn 

t = — lim 



ra— >ooln x n (t) 

Let {pt,t+s)t s> q be the transition probabilities of F. Suppose that the process is in state x € S. 
For all t G [0, 1[, the process F has a Poisson-Dirichlet law, so T{x) = — lim jj^- exists and 



n—*oo 



T(x) determines the considered time. For y € S. We define 

q s (x, y) = p T (x),T(x)+s (x, y) ■ 

Then (<Z s ) se [oi[ * s a homogeneous transition kernel for F. However, remark that to determine 
T(x), we must know the other particles state and the branching property is lost. 

3 General theory of time-inhomogeneous fragmentation processes 

In this section, we extend the theory of time-homogeneous fragmentations to time-inhomogeneous 
fragmentations. For this, we will first work on fragmentations of partition and next on mass- 
fragmentations. 

3.1 Measure of an inhomogeneous fragmentation 

Let us first define precisely the class of fragmentations we consider (which includes Ruelle's 
fragmentation). We denote V n \ {1} by V*. 

Hypothesis 3.1 In the sequel, we always suppose that (IL(i),t E [0, 1[) is a standard time- 
inhomogeneous exchangeable fragmentation for which the following properties are fulfilled : 

• for all n € N, let r n be the time of the first jump of IL n and \ n be its law. We have 

Vie [0,1[, X n (t) := A n ([i,l[)>0 

and X n is absolutely continuous with respect to Lebesgue measure with continuous density 
9n(t). 

• for all 7r € V^, h%(t) = P(LT| n (t) = tt \ T n = t) is a continuous function of t. 

Let us now define an instantaneous jump rate for a fragmentation fulfilling Hypothesis 13. 11 
Set tt e V*. Set h£ (t) = P (ll| n (t) = vr | r n = t) . It is the law of the jump given r n . 
We set 

/„ (t) = lim-P (r n G [t, t + s] | r n > t) = 

s^os \ n (t) 
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and 

g w ,t = K (*) /" (<) = lim -P (Hin (r„) = 7T & r„ G [t, t + s] | r n > t) . 

It is the probability density that the process LTu jumps at time t from the state 1 to the state 
tt given that II| n has not jump before. 

Proposition 3.2 For tt G V n , n' > n, set Q n ' ;% = {tt' G V n ', ix\ = tt}. For each t G [0, 1[, there 
exists a unique measure in on Voo such that 

Vn G N W G V* ih (Qoo,tt) = q-K,t and \x t (1) = 0. 
The family of measures (m,t > 0) characterizes the law of the fragmentation. 
Proof. We have 

Vn' > n, W G V* n ^ q^ )t = q^ >t - (4) 

In fact, at time t, if the process IL n / has not jumped yet, it will jump between time t and 
time t + dt to the state such that II| n = tt with probability YI-k'gq , Qir',tdt- Besides, we have 
the following equality : 

P (Il| n (r n ) = tt & T n G [t, t + dt] | r n > t) = P (n, n (r n ) = vr & r n G [t, t + dt] | r n > > t) , 

because the event that the block [n'\ has already split, does not affect the process IL\ n . In fact, 
as (H\ n (t),t G [0, 1[) is a Markov process, the law of the process (IL\ n (t),t G [to, 1[) depends only 
on Hi n (to)- Therefore, we have equality (@J. 

Let us now define Ht(Qoo,n) = Qw,t- By (@J, this application can be extended to an additive 
application. By Caratheodory's Theorem, \x can be extended to an unique measure on "Poo- 

We have now to prove that this family of measures determines the fragmentation law. To this 
end we just have to prove that the family of measures (fJ*t,t G [0, 1[) characterizes every jump 
rate of IIi n (t). Set tt, it' G V n , to G [0, 1[. Let r' n be the time of the first jump of IL n (i) after to. 
We must express lim^P (LTi n (t') = tt' & t' u G [t,t + s] | LTu (to) = tt) in terms of (fit, t G [0, 1[). 

s— >0 

If 7r' can not be obtain from the fragmentation of one block of tt, we clearly have : 

P (n, n «) = tt' & r' n G [t, t + dt] | LT|„ (t ) = vr) = 0. 

Permuting the indices (which does not change the law by exchangeability), we can suppose 
tt = (A 1 ,...,A N ) and tt' = (B 1 , . . . , B k , A 2 , . . . , A N ) where tt" = (B 1 ,...,B k ) G V Al . Let 
be the first jump time of IIm.. Then, by the branching property : 

p (n,„ «) = tt' & < g [t, t + dt] I n, n (t ) = tt) 

AT 



= P (n, Al (r [Al] ) = TT" & r [Al] G [t, t + dt] 
= P (U ]Al (t [Ai] ) = tt" k r [Al] G [t, t + dt] 
= P (ll lAl (t [Ai] ) = tt" & T [Al] G [t, t + dt] 



n |A x (to) = l)n P ( r ^l > t \r [ A 1 ] >t ) 

N 

' r [A 1 ]>to)l[W(T [Ai] >t\T [Ail >t ) 
i=2 

T iM] >*o)llf 777' 

i=1 A| Ai | (*o) 



Thus we have : 

lim-P (n,„ «) = tt' & r' n € [t, t + s] | IL n (t ) = vr) 
and A n is easily expressed as a function of pt (cf. below) 

Proposition 3.3 The application from [0, 1[ to the set of measures on Voo which at t associates 
Pt constructed according to the proposition above, verifies : 

• pt is an exchangeable measure such that 

p t {l} = and VnGNft ({tt G Voo, ir\ n ^ 1}) < oo, 

• Vn G N Vt G [0, 1[ we have J* * p u ({tt G Voo,^\ n 1}) du < oo. 
Proof. The exchangeability is clear and we have 

Pt({7rePoo,7T| n ^l}) = /„(*) 

and 

/ A*u ({vr G Poo, vr, n + 1}) (iu = - In (A n Qt, 1])) 
J o 

which is finite by Hypothesis 13 . II □ 

Set £j = {{z}, {N\{i}}} and e = ^ <5 £j . So e is a measure on Voo- According to Bertoin j2], we 
know that for each exchangeable measure p such that p{l} = and p ({tt G Voo, ttu 7^ 1}) < 00, 
we can find a measure f on S (dislocation measure) verifying v(l) = and Jg- (1 — si)^(ds) < 00, 
and a constant c > (erosion coefficient) such that 

p = Pv + ce 

where p v denotes the measure on Voo associated to v by the paint-box process. 

So for t G [0, 1[ fixed, we can write pt = Pv t + c * e where vt and q are the instantaneous 
dislocation and erosion rates of the fragmentation. 

Proposition 3.4 We have pt = Pu t + c t£ where vt and Ct fulfill the following properties : 

Vt G [0, 1[ v t (1) = and j_(l - s x ) v t (ds) < 00, (5) 

ru r pu 

Vu G [0, 1[ / _ (1 — si) vt (ds) dt < 00 and / c t dt < 00. (6) 
Jo Js Jo 

Proof : The property (J^J) is clear. For the formula we shall look at the proof of the 
theorem in the time-homogeneous case (cf. [2]). During the proof, we obtain the following upper 
bound : 

(1 - Si) V t (ds) < p t ({TT G Poo, 7T|2 ^ 1}) • 



In \ TT V»l 

- Pt {Qoo,n") H= — ~ 

i=1 A| A | (to) 
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Then use Proposition 13.31 

For the upper bound concerning Cj we remark : 

ct = fit ({1}, N \ {1}) - Put ({1}, N \ {1}) = IH ({1}, N \ {1}) .□ 

Hence the law of a time-inhomogeneous fragmentation is characterized by a family (yt, q)o<<<i 
where (z^)o<t<i and (q)o<*<i fulfill (jSJ and One calls v t the instantaneous dislocation rate 
and ct the instantaneous erosion rate at time t of the fragmentation. We will next give a proba- 
bilistic interpretation of this family. 

As for the time-homogeneous fragmentations, we can construct a fragmentation with measure 
(fit,t £ [0, 1[) considering a Poisson measure M on [0, 1[xVqo x N with intensity fit(dn)dt ® (j 
where ft is the counting measure. Let M n be the restriction of M to [0, l[x"P* x {l,...,n}. 
According to Proposition 13.31 the intensity of the measure is finite on the interval [0, t] . Then, 
we are in a similar case as a time-homogeneous fragmentation (refer to j2] for a proof in the 
homogeneous case). Let us rearrange the atoms of M n according to their first coordinate. For 
n G N, (n, k) G V n x N, let (7r, k) be the following sequence of partition of [n] : 

AW(tt, k) = 1 if % + k and AW(tt, k) = 7T| n . 

We construct the process (TL\ n (t),t > 0) in V n with the following rules : 

n, n (o) = i. 

(II| n (t), t > 0) is a jump process which jumps at times s, atoms of M n . More precisely, if (s, ir, k) 

is an atom of M n , we have II| n (s) = FRAG(Tl\ n {s~), A« (7r, k)). We can then check that this 
construction is compatible with the restriction and the constructed process is a fragmentation 
with measure fit- 

We have also a Poissonian construction for a mass-fragmentation (cf. 0). First we use 
that if jP = (F(t),t G [0, 1[) is a mass-fragmentation with parameters (ft,0)o<i<i, then F = 
(e~ fo Csds F(t), t G [0, 1[) is a mass-fragmentation with parameters (v tl Q)o<t<i- So, we remark 
that the family of instantaneous erosion coefficients plays only a deterministic role in the frag- 
mentation. To find a Poissonian construction for the mass-fragmentations (F(t),t G [0, 1[) with 
parameters (vt,0)o<t<i, consider then a fragmentation on partitions (IL(t),t G [0, 1[) such that 
F = A(II) where A is the application which associates to a partition its frequency sequence. So 
LI can be constructed from a Poisson measure M. Consider K, image of M by the application 

PcoxN — ► cSxNUoo 
(A(.),*(.)) ^ (A(A(.)), /(.,*(■))), 

where / is the function which associates to k the frequency rank of the block Bk{t~). 
Berestycki £Q then proves that K is a Poisson measure on [0, l[x<S x N with intensity measure 
u(ds)dt ® tt- 
Set 

K = (t, S{t), k(t)) tem = (t, (ai(t), s 2 {t), ...), k(t)) tem . 

Then, if (t, S(t), k(t)) is an atom of K, then at time t, the k(t)-th largest block of the fragmen- 
tation at time t~ will be fragmented according to S(t). 

Let us now determine the effects of a deterministic change-time on a fragmentation. 

Proposition 3.5 Let (U(t),t G [0, 1[) be a fragmentation with parameter {ct^vt). Set IT (t) = 
where (3 : [0, 1[— > M+ is a strictly increasing derivable function. Let J be the image of 
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[0, 1[ by (3 (J is thus an interval ofM + ). 

Then (TL'(t),t G J) is a fragmentation with parameter (c£; v't)teJ where 



c' t = P'(t)c m v[ = 0(t)v t 



'my 



Proof. A Markov process remains a Markov process after a deterministic time-change. The 
law of H'(t + t') given H'(t) = n, is FRAG(tt,tt^), where ir^ is an iid sequence with law 
F /3(t),/3(t+t')-/3(t)- Thus IT is a fragmentation. 
Let us calculate its jump rates q' nt . 



q'^dt = P (n( n «) = 7T k r' n G [t, t + dt] \r' n > t j 

= P (n, n (/?«)) = 7T & r' n G [t, t + dt] |< > t) 

= P (n, n (r n ) = vr & r n G \J3(t),P(t + dt)} \ r n > (3{t)) 

~ P (n, n (r n ) = vr & r n G [/3(i) 5 /3(t) + ^(t)dt)] | r n > 0(t)) 

So q^t = P'(t)q w p(t)- We thus deduce similar relations between v t and v' t and between q and 
4- □ 



3.2 Law of the tagged fragment 

An application of the above decomposition is for example to calculate the law of the frequency 
of the block containing 1, | TTi (i) |, for an exchangeable standard fragmentation. This quantity 
is interesting because it represents the law of a size-biased picked block. We have the following 
theorem : 



Theorem 3.6 There exists a process G [0, 1[) with independent increments such that 

|ITi (t) I = exp(— £ t ). Its law is characterized by the identity : 



E 



(lITi (i) I' 7 ) =E(exp(-^)) =exp(- j% u {q)d^j , q>0 

where & (q) = c t {q + 1) + jf (l - s i + ^j v t ( ds )- 
In the sequel, we will also use the notation ip(t, q) = f 4> u (q) du. 

This result is very close to the corresponding result in the homogeneous case. We just loose 
the stationarity of the increments of The demonstration itself is similar to the homogeneous 
case and we just sketch the proof here. For more details, refer to (2j. 

We use the equality : 

p[n| fc+1 (t) = i]=E[|n 1 (t)| fc ], 

which we get by conditioning on | TTi (t) |. Then remark the event {II|fc +1 (t) = 1} corresponds, 
looking at the Poissonian construction, to an absence of Poisson atom in the subset [0, t] x {tt G 
^oo,vr| fc+1 (t)/l}x{l}. 

So the formula is true for every positive integer. Besides, we remark that the law of |Hi (t) \ is 
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characterized by its moments, thanks to the independence of the increments (when you take the 
logarithm) and because the process takes values in [0, 1]. 

By uniqueness of the analytic continuation, we deduce that the formula is true for every q > 0. 
And by the monotone convergence theorem, tp(t, q) is continuous in q at 0. □ 

Thanks to this formula, we can characterize the processes which have proper frequencies, i.e. 
witn kil = 1- 

Proposition 3.7 We have : 

P (II (t) is proper ) = 1^ i^c u = and u u Si < = / or < n < t a.e.J . 
Proof. First remark 

lim Eflni (t) \ k ] = lim E[|n! (t) | fc l|n lW |^o] = E[l|n lW [^] = 1 - P (Pi (t) | = 0) . 
Then we have : 

P (II (t) is proper ) = 1 P (|Hi (t) | = 0) = 

<^> exp (-ip(t, 0)) = 1 

o ^(t,0) = 

44> U (0) = for < u < t a.e.U 

Recall from 0] that if (X (t) ,t £ [0, 1[) is a time-homogeneous mass-fragmentation, cf) the 
Laplace exponent associated to the tagged fragment and Tt = o (X (s) , s < t), then 

oo 

exp (t(j> (p)) Xf +1 (t) is a ^-martingale. 
i=l 

We can obtain a similar theorem in the time-inhomogeneous case. 

Proposition 3.8 Consider (IL(t),t £ [0, 1[) a time-inhomogeneous fragmentation on partitions. 
Let X (t) = (Xi (t)) G S be its decreasing sequence of frequencies. Set Tt = a (X (u) ; it < t). Let 
<pu be its instantaneous Laplace exponent and tp(t,p) = f£ <fi u (p)du. Then 

oo 

M(t,p) = exp (ip(t,p)) Xf +1 (t) is a T-martingale. 

i=l 

Proof. It is the same idea as in the time-homogeneous case. Set Q t = a (U(u) ,u < t). Then 
£ (t,p) = exp(— p£j + ip(t,p)) is an ^-martingale and we remark that M(t,p) is the projection 
of £ (t,p) on Tt- n 



4 Application to Ruelle's cascades 
4.1 Jump rates of Ruelle's fragmentation 

Let (n(i),i € [0, 1[) be Ruelle's fragmentation with values in partitions. For each integer re, 
(II| n ,£ G [0, 1[) is a Markov process in the finite space of partition of [re]. The law of such a 
process is entirely determined by its jump rates from one state to another. 
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Let us calculate its jump rates. Set tt = (tti, . . . , 7ifc) G V*. Fix t G [0, 1]. Let qt (ni, . . . , n&) 
be the probability that LT| n (t) has blocks with size (ni, . . . , njt). Recall (cf. Proposition ESI that 



qt(n 1 ,...,n k ) = ^—^t k - 1 l[[l-t] n ^ 1 . 



k 



(n-1) 



i=l 



So from Proposition 12, HI and 12.41 



(r n e [t,t + s],U ln (r n ) = TT\T n >tJ = F (u [n (t + s) = tt | n [n (t) = 1 

= Pt+a,-*(»Hj- ••,«*:) 



fc 



n -Hi* 



i=l 

rfc 



[~t]n 

(-i) fc + i (^-2)!nti Hi, 



t[-*]n 

Remark that we could also have calculated this quantity using Proposition 12.71 and Bayes' 
Formula. So we obtain the following proposition : 

Proposition 4.1 For tt = (tti, . . . , 71"/-) G "P* and for t G [0, 1[ we /tai>e : 

= q t (ni,...,n k ) 
t(k-l)q t (n)- 

4.2 Instantaneous erosion coefficient and dislocation measure 

It is well known that the Bolthausen-Sznitman's coalescent is a process with proper frequencies 
(cf. Proposition 13. 7j) . So, the erosion coefficient q should be identically zero. We can check this 
with a short calculation. In fact, consider tt = E\ = |{1}, N \ {!}} an d vr n = 7T| n . 

According to Proposition HHJ we have q nn)t = ^""^ = n _\_ t ■ And c t = limn-*oo g w = 0. 
Thus c t = for all t G [0, 1[. 

Let us denote by S the set of the positive sequence with sum 1. From a measure r\ on 5, we 
can define a measure p on Voo (cf. j2Hj P- 61) : 

Conditionally on a sequence (si,i > 1) drawn with respect to the measure r), we construct the 
following law on partitions : 

1 is in the first block. Fix n > 1. Suppose Ii n has k blocks. The integer n + 1 will be : 

• in the block j with probability Sj (for j < k), 

• in a new block with probability 1 — X^=i s «- 
So we have 

p( 7 r)=E"(n S r l n(l-E«i)) ) (7) 

i=l i=l j'=l 

where 7r = (7Ti, . . . , tt^) et |7Tj| = m. 
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If the measure rj is a dislocation measure (i.e verifies f s (1 — s\)r](ds) < oo), then p is finite 
on V*. In fact, for all k > 2, we have 

Let us now look at the dislocation measure. In this direction, let us introduce the following 
measure : 

Definition 4.2 Fix a g]0, 1[. Consider the measure rj a defined as follows on S : first, 

rj a (si € dx) = ax~ a (l — x)~ lo <x< xdx, 

and second, conditionally on s\ = x, the sequence — x),i € N) has the law of a random 

variable with law PD(a,0) of which the terms have been size-biased rearranged. We denote 
PD(a, —a) the image of rj a by ranking the Si in the decreasing order. PD(a, —a) is then an 
infinite measure on S. 

Remark that the construction of the measure PD(a, —a) is similar, except for the normaliza- 
tion, to the construction of a Poisson-Dirichlet measure with the forbidden parameter 9 = —a. 

Proposition 4.3 Define p a as the measure on Voo associated to rj a as above. Then p a is an 
exchangeable measure on Voo ■ Its EPPF for the partitions non-reduced to one block is : 

(k 2)! 

p a (ni, ...,n k )= i II"N»i f or al1 k > 2 - ( 8 ) 



Proof. Let us first check J s (1 — s\)r] a (ds) < oo. 

/ (1 - si)rj a (ds) = / (1 - si)as^ a (l - s^dsi = - 
Js Jo 1 



a 



a 

Using formula Q and the definition of rj a , we have : 

Pa(^) = ( [ X ni_1 (l — x)^= 2 ni 7] a (si E dx)^ p a ,o( n 2, ■ ■ ■ , n k) 
»1 



(9) 



o 



a [J x n ^- l - a {l - xT-^dxj p afi (n 2 , ...,n k ) 
r(m - a)r(n - m) (k-2)l 



a- 



T(n — a) a(n — ni — 1) 



p-y Y\_ ~[~ a \ni according to @ 



i=2 



2)i n -[-«]« 

k 

n 



(k — 2)! A 

-a 



~Ct\n . . 
i=l 



So, we find the foretold formula and this one is symmetric in the variables (ni, . . . , n k ), thus 
the measure is an exchangeable measure (cf. [20J Theorem 24). We also deduce that rj a is the 
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image of PD(a, —a) by a size-biaised reordering and p a = PpD(a,-a) (where PpD(a,-a) is the 
measure on Too obtained from PD(a, —a) by the paint-box construction. )□ 

Next, we observe that for every partition ir not reduced to one block, we have 

<?7T,t = -PiO). 

Indeed, this follows from Proposition 14.11 and formula (JSJ of Pitman. In conclusion, we may 
now state the following theorem : 



Theorem 4.4 The instantaneous dislocation measure v t of Ruelle's fragmentation at time t is 
given by : 

u t = jPD(t,-t). 

4.3 Absolute continuity of the dislocation measure and PD(a, 0) 

Let us recall that, if IT is a random partition with law p Qj o an d K n the number of block of Il| n , 
then the limit of K n /n a exists almost surely and has the Mittag-Lefner law with index a (cf. 
(213 Theorem 31) 



Proposition 4.5 For each a G]0, 1[ the measure p a is absolutely continuous with respect to the 
measure p a ,o- More precisely, we have : 

K 

p a {dTt) = T(l — a)S~ 1 p a fl(dTr) where S a = lim 

Proof. Let (^ r n ) n >i be the filtration of II| n . 
Fix k > 2. Set p k a = PoAv*- We consider 



a ' n d Pa , 



Using formula J2J and Q , we have 



where K n denotes the number of block of II| n . M* n is a positive martingale, thus it converges 
almost surely to a random variable M*. 
Let now use 

^5 Q P Q0 -a., and ^ " a ™ - ^ " ^ 



n a " "' u T{n-a){K n -l) K n 

We deduce ^ 

M k a = -^SL = T(l - a)S~ l l n P a , - a.s. 

u-Pafl 

So, according to martingale theory (cf. ^2] p. 210), for all i C we have : 
p a (A) =E Qi0 ^(l-a)^- 1 !^) + Pa (An{S = 0}), 
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where 5 = lim sup . 

Set x g]0, 1[. Let us define q a (-) = cp a ( • \ \Ui\ = x) where c is chosen such that q a is a 
probability. Let s = (si, . . .) £ S be the frequency sequence of a partition with law q a . According 
to the construction of p a , we have 

(si+l)ieN l = (1 - a;)(Pi)i6N, 

where (pj)jgN has the PD(a, 0) law. 

According to Lemma 34 of Pitman's course for a random partition, S exists and belongs 
almost surely to ]0, oo[ iff there exists Z random variable on ]0, oo[ such that Pi ~ Zi^ 1 /", where 
Pi is the decreasing sequence of the frequencies. Here we know the existence of such a random 
variable Z e]0, oo[ for a PD(a, 0) law. Set Y = (1 — x)Z then 

Si ~ Yi~ l l a . 

So we have 

p a (s = o | |n x | = x) = o. 

Thus 

= 0) = 0. 

We conclude that 

VA G Poo such that IgA p a (A) = E afi (r(l - a)^^ 1 !^) .□ 

Theorem 4.6 T/ie dislocation measure of Ruelle's fragmentation at time t is absolutely contin- 
uous with respect to the measure PD(t,0). More precisely, we have for all continuous function 
f on S : 

Mf) = ^%o) (VVOO) 

where L a = lim nV" . 

n— >oo 

Proof. We use that if (sj)j>i € 5 is the frequency sequence of an (a, 0)-partition Iloo, then 
T(l — a)L a exists almost surely and it is equal almost surely to S a = lim (cf. 120 1 Theorem 

n^oo 

36). 

Use Theorem 14.41 to finish the proof. □ 

Remark 4.7 L a is not a continuous function on S. 



4.4 Law of the tagged fragment 

In this section, we determine the law of the tagged fragment. Actually, its law has already been 
determined by Pitman ^H]- He proves that |ni (t) \ has a (3(1 — i, t) law. So we check that we 
find the same result. 

Hence, according to Section l3T21 we shall calculate (f> t (k) = J s (l - YT=i s i +1 ) v t ( ds )- Recall 
that pt denotes the measure on Voo associated to the measure PD(t, —t). 
We have ^ 

E[|IIi (t) \ k ] = exp (- jf U (k) du^j . 
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Thus 

<p t (k) = E vt ( Ps (n, fe+1 ^ 1) \ s ) 

= -p t (Il| fe+1 7^ l) . 

So we must calculate pt (IT| 7^ l) . We will do this recursively. 
For k = 1, we have 

and for A; > 2 

Pt (n, fe+1 ?i)=pt (n, fc ^ l) + Pi (ri| fc+1 = {{i, . . . , k}, {k + 1}}) = ft (n, fc ^ i) + 



k - 1 
Thus we have : 

Pt (% + i 7^ 1) = ^ — - and so / 4> u (k) du = In ]J — - . 

i=l Z - 70 Vi=i % ) 

So we deduce 

k 



EQni (o i fc ] = n 



7 



8=1 



The right-hand side coincides with the k-th moment of a (3(1 — t,t) law. So |IIi (t) | has a 
P (1 — t, t) law and we deduce : 

vfc>o, E[|n!(i)| frl n/, ' + 1 ~" 



r (i - t) r [k + 1) ' 

More generally, we can determine the law of the process ( |Hi (t) \,t G [0, 1[). By the ho- 
mogeneous property of fragmentation in space, the process ^^jj^p,sG [0, 1 — t[j is inde- 
pendent of (t) | (cf. Theorem 13 .6|) . So we can calculate the finite dimensional law of the 
process (|IIi (t) \,t G [0, 1[) and we deduce that the process has the same law as the process 

) t G [0, 1[) (result already proved by Pitman |19|). 



Remark 4.8 We have also an expression for ip(t,p) : 

T(l-t)T(k + l) 



ip(t,p) = In 



r (fc + 1 — t) 



5 Behavior of the fragmentation at large and small times 
5.1 Convergence of the empirical measure 

Let (II(i),i G [0, 1[) be a Ruelle's fragmentation on the partitions. Let (X(t),t G [0, 1[), X(t) = 

(Xi(t))i>i G S be its process of ranked frequencies. 

We are interested in the empirical measure pt defined by : 

oo 

Pt = 5j-Xi(*)*(t-l)laXi(t)- 
i=l 
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Proposition 5.1 For every bounded continuous function f on 



Jim / f{y)pt{dy) 



f(y)e y dy in L? . 



We split the proof in two parts. We will successively prove the following two points: 



limE 



f(y)pt(dy) 



limE 



Set 6 



f{y)pt{dy) 
ln|IIi(t)|. Let us recall 



f(y)e y dy, 



f(y)e y dy 



(10) 



fin 



|ni (t)|~/3(i-t,t), 



and observe : 

e(7 f(y)pt(dy)) =E(/((i-tx,j; 

The following lemma clearly implies lfTT)|l . 

Lemma 5.2 Set = — in |Lli (t) | where LT(i) is £/ie Ruelle's fragmentation. Then 

lim(l — = e m distribution 

where e denotes the exponential law with parameter 1. 

Proof. Let us calculate the Laplace transform of (1 — i)£t. 

r(g(l-t) + l-t) 



r(i-t)r( g (i-t) + i) 
1 



t->l 



+ 1 



Since ^j-j- is the Laplace transform of the exponential law, by Levy's Theorem, (1 — t)£t 
converges in law to e. □ 

To prove ifTTj) . we consider £ t = — In [II2 (*) | where ^(t) is the block containing the integer 
2. Observe that & and £ f have the same law but are not independent, and that 



E 



f(y)pt(dy) 



E 



/ (i-t)6 / (i-% 



Set T = inf {i > 0, Ili(i) 7^ n^i)}, so T is almost surely finite and conditionally on T, £t 
and £ T , the processes t > T) and > T) are independent. From this, we deduce (fTTjl and 
then the L 2 -convergence of J f{y)pt(dy) (refer to for details). □ 

So, informally, this proposition proves that, if we consider the size of a typical fragment X(t), 
then, as t tends to 1, we have 

|logX(i)| ( 



l-t 



where C is a random factor. 
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5.2 Additive martingale 

In this section, we aim at studying the convergence of the martingale M(t,p) defined in Section 
IH.2I and we follow the ideas of Bertoin and Rouault [2| who introduce a new probability to prove 
the convergence. 

Recall the following notation : 
J~t = cr (Xi (u) ,u < t) is the filtration of the frequency sequence. 
Qt = <J (n (u) , u < t) is the filtration of the fragmentation process on the partitions. 
So we have Ft Q Gt- 

Set £t = — In (|IIi (t) |). It is an increasing process with independent increments. 

M (t,p) = exp (if> (t,p)) J2Zi \ x i (*) l P+1 - M (->P) is then a -^-martingale. 

£(t,p) = exp (tp (t,p) - pit) ■ £ (-,p) is a ^-martingale. 

As E(|ni(t)|f I X(t)) = T,iMt) p+ \ we have E(£(t,p) \ T t ) = M(t,p). 

We denote Q the probability on Q defined by : 

dQ\g t = £ (t,p) dF\g t . So we have also dQ\ Tt = M (t,p) d¥\ Tt . 
Proposition 5.3 Fix p > 0. We have : 

lim M(i,p) = F-a.s. 

Proof. A martingale theorem (cf. [t2| p. 210) asserts that if limsupM (t,p) = oo Q-a.s., then 
lim M(i,p) = OP-a.s. 
We have 

M (t, p) > exp (i( (t, p))\Ux (t) \ p+1 = exp (ifj (t, p) - (p + 1) &) . 

Set N t = tp (t,p) — (p+ 1) £f We will prove that lim sup N t = oo Q-a.s. 

Let us recall that, under P, |LTi (t) | has (3(1 — t, t) law. So for all A > we have : 



* 1 dx. 



q ( 6 > a) = e p (e (,,,) i te2M ) _ r^l^ jf d - «: 

So for A <ip(t,p) , 

_ V(t,p)-A 

Recall ip (t,p) ~ — ln(l — t) as i | 1. Choose A (t) = — | ln(l — i). So for t large enough, we 
have V (*,p) - A (i) > -| ln(l - t). 

Set 5 (t) = (1 - . We have : 

^ K ~ y " ~ T(p + l-t)Y(t) J K ' 

r(p + i) 1 
- r(p + i-t)r(t) pTI^ (t) 

< Ep(*), 

where e p (t) is a function with limit at t = 1. 

So limQ (N t > A (t)) = 1 and then Q (limsupiVj < oo) = 0. We deduce : 



lim sup M (p, t) = lim sup N (p, t) = oo Q-a.s. and so lim M (p, t) = P-a.s. □ 
t->i ' ' t->i t^ 1 
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Remark 5.4 In the case p = 0, as the process has proper frequencies, we have M (0, t) = 1 P-as 
for allte [0, 1[. 



5.3 Small times behavior 

In this section, we obtain information on the behavior of the two largest blocks of Ruelle's 
fragmentation at small times. In this direction, we use the following results due to Berestycki 

m 

Let Xk(t) be the frequency of the k-th largest block at time t of Ruelle's fragmentation. 
Recall that Ruelle's fragmentation can be constructed from a Poisson measure K on [0, l[x<S x N 
with intensity {y t (ds)dt) (g> ft. Set 

K = (t, S(t), k(t)) tem = (t, ( Sl (i), s 2 (t), . . .), k(t)) tem . 

Let (S®(t),t G [0, 1[) = (s^\t),s^(t),. . . ,t G [0, 1[) be the Poisson measure obtained from K 
restricted to the atoms such that kit) = i. So, it is a Poisson measure with intensity u t (ds)dt. 
Set 

R(t) = max si ( s )- 

s<t 

Lemma 5.5 • Fort small enough, we have X\(t) = exp(— £()a.s. where £t is an increasing 
process with independent increments and such that : 

r(fc + i-t) 



VA; > 0, E [exp(— Ar^t)] 



T(l-t)T(k + l) 



X 2 (t) ~ R(t) ast^0 + a.s. 

Proof. The proof is the same as in Berestycki |1], since there, time-homogeneity of the 
fragmentation plays no role. □ 

Let us now determine the behavior of R(t). 

Proposition 5.6 Fix Tq g]0, l/2[. Then there exists three strictly positive constants C\,C'2, C3 
such that for all A > and for all t g]0, Tq[, 

exp(-CiA - C 3 t) < P \R(t) < exp (-jj) ^ exp(-C 2 A + C 3 t). 

To estimate the distribution of R(t), we study v t {s2 > e) for a fixed e. Indeed, 

F{R(t) < e) = exp(- f u u {s 2 > e)du), 
Jo 

and Proposition 15.61 follows from the following lemma : 

Lemma 5.7 Fix Tq g]0, l/2[. Then there exists three strictly positive constants C\,C 2 , C3 such 
that for all e G]0, 1[ and for all t G]0, Tq[, 

-t(C 2 lne + C 3 )< [ u u {s 2 > e)du < -t(d hie- C 3 ). 
Jo 
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Proof. We begin with the upper bound. If (sj)j>i is an element of <S, we denote (Sj)j>i a 
size-biaised rearrangement. We have : 

S2 > £ ^ s\ < 1 — e si < 1 — e, 

so 

M s 2 > e) < ^t( s i < 1 - e) < < 1 - e). 
According to Theorem 14 .4( we know the law of si under v t : 

^*(%<l-e) = / (1 - vY X y~ t dy 
Jo 

< (£ /2 2y- t dy + £j2\l-y)- 1 dy\ 



2* 

< l-2*lne + 



1 -t 



< 2 (-hie + 2) fori<-. 



So we obtain 



/ v u {s 2 > e)du < -i(21ne - 4). 
Jo 



Let us now prove the lower bound. First, we will find a lower bound for L u u {s2 > e)du and 
then we will deduce the lemma. 



rl—x 

vt{s2 € dx) = / v t (si G dy)v t (s2 G dx \ s\ G dy) 
Jo 



1 f 1 x , > 1 + / x \ * / x \ f 1 i 



(l-yrV* 1-- ciy 

r(i-t)r(t)7 Vi-yy V 1-1// 1-1/ 



Set 







,1 / L / "^(l-^Vfl-!/-^ 1 ^, 



e ^0 



so 



^ £) = T(l-\)T(t) A - 
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We now calculate a lower bound for A 

-l-e r l-y 







A = J J x- t (l-y)- 1 y- t (l-y-x) t - 1 dxdy 
' ' 1 " z- 1 (1 - zf" 1 dz\ (l-yy'y-'dy 

i-v / 

1 / ^ z-* (1 - zf- 1 dz^ y-^l-y^dy 
> l \ I' (l-z) t - 1 dz)y- 1 (l-y)- t dy 



e 



> 



So 



> i(-lne-l). 



Vt(s2 > e) > TT7 NT ^, : (— In £ — 1) 

v ; - T(l-t)T(t)t v y 



As T(l — t)T(t)t = is a positive function which is bounded on ]0, Tq[, let 1/C 2 be its 

maximum. By integration, we obtain : 

/ "u{s2 > e)du > tC 2 (-Ins - 1) . 
•/ 

We would like now to deduce the lower bound for J* * v u (s 2 > e)du. We use 

v u {s2 > s) > u u (s 2 > e) - u u (s 2 > s 2 ), 

and 



v u {h > s 2 ) = v u (s 2 = si) < v u (si / si) = / (1 - s{)v u (ds) < / (1 - si)v u (ds). 

Js Js 

We have already seen that 

/ (1 - si)v u (ds) = — - — (cf. Formula ©). 
Js 1-u 



is 

So, for all t < To, we have 



Hence 



r 1 

/ *W2 > s 2 )dn < -ln(l - t) < - — t. 

Jo J- -Jo 

I v u {s 2 >e) >t(-C 2 \ne-C 3 ).D 

JO 



/o 

We can then deduce the lower-asymptotic behavior of X 2 (t) from this theorem. 



23 



Proposition 5.8 There exists a constant 5 > such that almost surely 

j liminf t _> I Int|T/*X 2 (t) =0 if 7 < 5 
\ liminf t ^o I lnt|T/*X 2 (i) =00 if 7 > 5. 

Proof. According to Theorem 15. 5| we just have to prove the proposition replacing X 2 (i) by 
R(t). Set 7 > Choose /3 > such that 7 > ^. Set U = e~ i/3 and f(t) = 7ln(-lni). For 
t £ [0,e _1 [, /(i) is a decreasing positive function. 
For t € we have 

> R(ti + \) and exp ( — — — J > exp 



fl(*i+0 > exp ( -4^ ) (12) 



So if we prove 

R(U+l) > exp (-- ^ 
almost surely for i large enough, then we will deduce 

V7 > liminf(ln -) 7 /*i?(i) > 1 a.s. and so V7 > liminf(ln -) 7 /*i?(t) = 00 a.s. 
G 2 t^o t G 2 t— >o f 

To prove lfT2|) . we apply Borel-Cantelli's Lemma. Using Proposition 15.61 we obtain : 

P U(t i+ i) < exp (-^)) < K{l5iY c ^-\ 

Thanks to the choice of 7 and /?, the serie converges. 

For the second part of the proposition, we use an extension of Borel-Cantelli's Lemma when 
the sum diverges but the events are not independent (cf. [14J) : 
Let (Hi)i>i be a sequence of events such that F(Hi) diverges and 



VN > 1, x2 < M. (13) 



Then the set {i,u G H} is infinite with a probability larger than 1/M. 

In our case, we fix a 7 < 1/Ci and a e > such that (1 + e)^C\ < 1. Set ^ = e~ l and 
fli = {i2(t t ) < (ln(l/^)) 7/il }- Fix i,j > 1. Recall fl(t) is the record process of a point Poisson 
process. So we have 

F(Hi n H j+l ) = P(^)P(^ i+i ) exp (J 1+3 u u {s 2 > (ln(l/^))^)^ 

< CT(fri)lP(fli +j ) exp ((1 + e)Ci7lnie- (1+£)i£ ) 

< ET'P( J ff i )P(F l+J ). 

(We have used (i + j) 1+e - i 1+£ > (1 + e)i e for all i, j > 1). With this upper bound, we 
deduce that the sequence Hi verifies (|T3|) . We now have to prove that the sum of probabilities 
diverges. Using Proposition I5.6( we obtain : 
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i i 

Thus this series diverges thanks to our choice of 7 and e. We now apply the 0-1 law to prove 
that the probability that the set € Hi} is infinite equal to 1. 
So we have proved 

liminf t ^ (lni) 7/ *i?(t) = a.s. V7 < ± 
liminf^oOni) 7 /*^^) = 00 a.s. V7 > ^. 

Thus we deduce that there exists almost surely a (random) critical 7 C G]l/Ci,l/C2[ such 
that 

f liminf^ (ln|) 7 /* J R(t) = V 7 < 7c 
\ liminf^ (ln jV^Rit) = 00 V7 > 7c . 

By the 0-1 law, the law of 7 C is trivial, i.e. it exists S verifying Proposition 15.81 □ 
We can also determine the upper asymptotic behavior of X 2 (i) : 

Proposition 5.9 We have almost surely 

limsup t _ >0 exp(i(-ln(t)) _ ^)X 2 (t) = 00 if (3 > 1 
limsup^ exp(i(-ln(t))-^)X 2 (t) = if (3 < 1. 

Proof. We use the same approach as for the infimum. Fix (3 > 1. Set i, = e~ l and 
f(t) = exp(-i(-ln(t))^). We want to prove that R(t) < f(t) almost surely for t small 
enough. As / is a decreasing function and R(t) an increasing process, we have R(t) < R(U) and 
f(U+l) < /(*)• So we just have to prove that R(U) < /(tj+i) almost surely for i large enough. 

We have 

P (R(ti) > ffc+i)) < 1 - exp (-Cae-* - C ie (i + 
< Ciei-P + o(i~ p ). 

This serie converges. So, thanks to Borel-Cantelli's Lemma, we can conclude. 
Let us now prove the case /3 < 1. Set t{ = e~ l and f(t) = exp(— j(— ln(i)) - ^). Set iZj = 
{R(U) > f(U)}- Then we have 

N N 

^P(fli) > E (l - exp (Cge"* - C7 2 z-^)) . 
i=l i=l 

The right term is equivalent to X^i=i C^ - ^, so it diverges. 

We have now to check the condition (fT3|) to apply the generalized Borel-Cantelli's Lemma. 

P(flinfli +i ) = i-P(^)-P(^T-)+P(^n^T) 

= 1 - P(fii) - P(i7^~) + P(^)P(^T) exp [J 1+3 v u (s 2 > f(ti))du) 
< ¥(Hi)F(H i+j ) + exp Q ^ u u (s 2 > f(ti))du^ - 1. 
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Then remark 

rti+j 



exp (J 1+3 u u (s 2 > f(ti))dv] < exp (c^e'^ + C^e^ . 
Hence we deduce 



£ (exp U 1 3 u u {s 2 > f(ti))du) -l) <K^ 



So 

YL=1 ( eX P (Si +i MS2 > f(U))du) - 1 



EiliP(^) 

is bounded and thus the condition tfTTTf) is true. 

So, we can conclude for the case (3 < 1. For (3 = 1, we just have 

limsupi?(t) exp ( — - — ] < 1 a.s. 



tint 



Remark then that the same demonstration works with 7/(t) instead of f(t) with 7 positive 
constant. So, we have 

lim sup R(t) exp I — - — I < 7 a.s. 



and thus 



tint 



limsupi?(t) exp ( — — — ) = a.s. □ 



t~>o 
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